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SHIFTED CONVOLUTION SUMS OF GL^ CUSP FORMS WITH 

0-SERIES 

QINGFENG SUN 


Abstract. Let Af{l,n) be the normalized Fourier coefficients of a Hecke-Maass cusp 
form / for SL^{'L) and 

r2,{n) = #{(ni, 712 , 713 ) € I? : n\ + nl + nl = n) . 

Let \ < h < X and (j){x) be a smooth function compactly supported on [1/2,1], It is 
proved that for any e > 0, 

Af{l, n + h)r:i(n)(j) 

n>l 

uniformly with respect to the shift h. 
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1. Introduction 

While the shifted convolution problems involving GL 2 automorphic forms are investi¬ 
gated intensively and deep results and applications have been established (see for example 
0,0.0. in. la, in. in. izii. in. in). the situation becomes much harder for 
GL3 automorphic forms. For the cube of the Riemann zeta-function C^{s), whose coeffi¬ 
cients are T^{n), where Ti{n) = Ynin 2 ---ne=n 1’ 122]) [28] hrst proved that, for r > 0 an 

integer, 

^ r3(n)ag(rn - 1)(1.1) 

n<X 

where ag{n) are the normalized Fourier coefficients of a holomorphic cusp form for SL 2 {'L). 
Recently, Munshi [26] improved (1.1) by showing that can be replaced by 
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His method is Jutila’s version of the circle method combined with the idea 
of factorable moduli. Moreover, let Af{l,n) and ag{n) be the normalized Fourier coeffi¬ 
cients of a Hecke-Maass cusp form for SL^{Ij) and S'L 2 (Z), respectively. Let 0 < h < X 
and ^{x) be a smooth function compactly supported in [1, 2]. He also proved by the same 
method that (see ESI) 

+ ( 1 - 2 ) 

n>\ 

holds uniformly respect to the shift h. 

Let 

r^{n) = # {(ni,n 2 ,..., G H- ^ n] = n] . 

Then r^{n) is the n-th Fourier coefficient of the modular form 9^{z), where 9{z) is the 
classical Jacobi theta series 

The shifted convolution sum 

Sh{X) = ^ ag{n -h h)ri,{n), 

n<X 

with ag{n) the normalized Fourier coefficients of a holomorphic cusp form of weight k for 
Fo(X), was hrst studied by Luo [19]. Precisely, Luo hrst established a Voronoi formula for 
ri{n) and then applied Poincare series reduction and his Voronoi formula to prove that 
for £ > 2 and k > | + 3, 

5,(X) <^h,g,i,e X^’'^+^ (1.3) 

where 

, i-l f if £ odd, 

^ % + l)’ ^ I 1 + f, if Severn 

In particular, '^2 = "da = Recently, Lu, Wu and Zhai [22] improved Luo’s result 
by the circle method and showed that (1.3) holds uniformly for 0 < h < X and all k, 
and ■9£ can be taken as 03 = = | (£ > 4). Moreover, for X = 1, they proved that 

02 = i = I (^ > 6). 

Usually the smaller £’s are more interesting but the related shifted convolution problems 
are more difficult. In this paper, we want to prove the following result. 


Theorem 1.1. Let Af{l,n) be the normalized Fourier coefficients of a Hecke-Maass cusp 
form for SL'^ifL) and 1 < h < X. Suppose that 0(x) is a smooth function supported on 
[1/2,1] satisfying <^j 1. Then for X > 1 and any e > 0, we have 

^/(l) n + h)r3{n)(j) xt-^+" 

n>l 

uniformly respect to the shift h. 
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Remark 1. Under the Ramanujan conjecture, we have Af{l,n) -Cg n^. Then by the 
asymptotic formula in the three-dimensional sphere problem (see 0 ) 

z’■3(") = + o (xi). 

n<X 

we have the (conditional) bound 

^ R/(l, n + h)r^{n)4> j xi+T (1.4) 

n>l 

Further, by the argument in [22] (see Section 3), we have 
^ R/(l, n + h)rs{n)(p j -C^ 

R>1 

where'd is the exponent in the estimate 

^Rj(l,n)e(nQ ;)0 

R>1 

which is uniform in a G M. Using the best result due to Miller [23], we can take "d = | 
and also obtain the same bound as in (1.4). The bound in Theorem 1.1 is unconditional 
and better than (1.4) by a power of 

Remark 2. Although the shifted convolution sum in question should be comparable to 
the sum in ( 1 . 2 ) in view of the Voronoi formula for r£{n) established recently by Luo [T9] , 
the methods in Munshi [25] which obtains nontrivial power saving from the structural 
advantage of Jutila’s variation of the circle method, are not applicable in our situation. 
This is because that there is no good upper bound for the exponential twisted sum 

ri{n)e{na), a G M 

n<X 

which is, however, necessary for Jutila’s version of the circle method. 

Remark 3. For h = 0, the bound in Theorem 1.1 still holds. Moreover, Theorem 1.1 
can be generalized to the cases ri(n), £ > 4 without any difficulty. It is also worth noting 
that replacing Af{l,n) by the triple divisor function Ts^n), we can get a better exponent 
saving than | £ due to the bound <C 'n£ for any £ > 0. In fact, we have 

T3(n -|- h)r^{n)(j) ~ 4 C 2 X 0 X 2 -|- 4 C 1 X 1 X 2 -|- 2 C 0 X 2 X 2 -|- ^X 2 4 +^^ ^ 

n>l 

where for £ = 0 , 1 , 2 , 



and 


Ie:=Ie{X,h,(j)) = j 0 e(-/?M)(log(M +e(/3Xn2)dn^ d/?. 

Here r(n) = Ylid\n ^ divisor function, a denotes the multiplicative inverse of a mod q, 
S{a, b] c) is the classical Kloosterman sum, G{a, b; q) is the Gauss sum 

G{a,b-q) = e 

d mod q 


^(P + bd\^ 


Po{n, q) = I and Pii^n, q) {i = 1, 2) are given by 

5 1 

Pi{n,q) = -logn-31ogg + 37-^logd, 

d\n 

2 9 

P 2 {n^q) = (logn)^ — 5 log g log n + -(logg)^ + 87 ^ — 871 + 77 log n — 97 log g 

8 X 

(logn + log g - 57 ) ^ log d - - ^(log df 

d\n d\n 

with 7 := lirn (C(s) — yzi) being the Euler constant and 71 := —^ (C('S) — yri) 7^ being 
the Stieltjes constant. The proof is very similar as that of Theorem 1.1 (see also [30]). 

Let us briefly outline the method of the proof. Applying the classical Hardy-Littlewood- 
Kloosterman circle method to the shifted convolution sum in Theorem 1.1, we arrive at an 
expression which is convenient to apply the Voronoi formula for GL^ and an asymptotic 
formula for the sum X]|n|<x ^ ^ After that we are left with eight sums 

(in principle, of same difficulty) involving higher-dimensional character sums. In fact, we 
need to consider the twisted exponential sum (see Section 5) 



5^(P) = E 

a;eF^ 


/ x\ / rihx — 4(4n + b‘l + bl + b\)x 
\p) V P 


S{-r2X,r3n;p), 


where p is an odd prime, (rj,p) = 1, i = 1,2,3, and bi,b 2 ,b 3 ,v,n G Z. This type of 
character sums have been studied in the work of Adolphson and Sperber [1]. The main 
saving in Theorem 1.1 comes from the nontrivial estimation of these character sums. 


Notation. Throughout the paper, the letters h, q, m and n, with or without subscript, 
denote integers. The letter £ is an arbitrarily small positive constant, not necessarily 
the same at different occurrences. The symbol •Ca,fe,c denotes that the implied constant 
depends at most on a, b and c. 
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2. Preliminaries on GL ^ cusp forms 


Let / be a Hecke-Maass cusp form of type u = {ui, 1 / 2 ) for SL^{’L), normalized so that 
the hrst Fourier coefficient is 1. Then / has a Fourier-Whittaker expansion (see 0 ) 


/(^) 


00 

Z EE 

76 U 2 (Z)\SL 2 (Z) ni=l n 27^0 


ni|n 2 | 




- 01 ,] 


where 1 / 2 ( 2 ) is the group of 2 x 2 upper triangular matrices with integer entries and ones on 
the diagonal, Wj {z, u, is the Jacquet-Whittaker function and M = diag(ni|n 2 |, !)• 
By Rankin-Selberg theory, the Fourier coefficients Af{ni,n 2 ) satisfy 

^ |/l/(ni, 772)1 </ ATlml, ^ 1/1/(771,772)1 </ Ar|n2|. (2.1) 

n2<N ni<N 

Let 


Hi — —Ui — 2^2 + 1, P'2 — Ps — 2z/i -|- Z/2 — 1. 

The generalized Ramanujan conjecture asserts that Re(p/) = 0, 1 < j < 3, while the 
current record bound due to Luo, Rudnick and Sarnak [2U] is 

|R<i(ft)l < 1 l<j<3. (2.2) 

Let 0(x) be a smooth function compactly supported on (0, cx)) and denote by 0(s) the 
Mellin transform of (p{x). For k = 0,1, we dehne 


^k{x) 



2 f l-\-s-\-iJ,j-\-2k'\ 

i=i ^ \ 2 ) 


— k)ds 


with a > max{—1 — Re(po) — 2k}. Set 

i<i<3 

^^(x) = <Fo(a^) ± 

m-^x 

Then we have the following Voronoi-type formula (see 0. mi 


(2.3) 


(2.4) 


Lemma 2.1. Let Af{m,n) be the Fourier coefficients of a Maass cusp form for SL^{’L). 
Suppose that (j){x) G C“(0,oo). Let a,q E 'Z with q > 1, {a,q) = 1 and aid = l(modg). 
Then 


'^Af{m,n)e (j){n) 


n> 1 


_ 5 
QTT 2 


Af{n2,ni) 


y y 

Ai 77i772 

n\\qm n 2 =l 


S{ma, 772; 777g77i ^)$’'' ( 

\ q-^m J 


_ 5 

qn 2 


EE 


A/( 771 , 772 ) 


S{ma, — 772 ; mqni ^)<F 


47 ^ ^ 771772 

ni\qm n2=i- 


(1^). 

\ q-^m J 


where S{m,n;c) is the classical Kloosterman sum. 
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The functions has the following properties. 


Lemma 2.2. Suppose that (j){x) is a smooth function of compact support in [AX, BX], 
where X > 0 and B > A > 0, satisfying for any integer j > 0. Then 

for a; > 0 and any integer N > 0, we have 


<^f,AB,N,e {xX)-%PXf 


X 


p3X2 


-N 


Proof. Let be as in (2.3). Changing variable s + A; —)■ s, we have, for a > 

max{ —1 — Re(u,) — k}, 

l<j<3 


<hfc(a;) = (vr^a;)^ f J (j){-s)ds, 

i=i 


Re(s)=cr 


^ I 2 


where 


(2.5) 


0 (s) = / (j){u)u^ ^du. 

Jo 

Let s = a + it. By partial integration j times, we have, for a ^ Z, 
1 


s(s - 1) • • • (s - j + 1) 7o 

Moreover, by Stirling’s formula. 




n \-s-l-+k\ + |t|)-+l+RdMd (1 + |i|)3<.+f (2.7) 


.»..». "p / — s — ^j-\-k 
7 = 1 i 


i=i 

in view of the fact that = 0. 

Moving the contour to a = N+e with N G Z’''U0 and taking j = 3X+3, by (2.5)-(2.7), 
we have 

^+oo 

$fc(a:) x^{xX)-^{PXy (1 + |f|)-^+3-+ldt 


«/AB,7v.e x'’(a;X)-^-^(PX)3^+3 

<^f,A,B,N,e X^xxyypxy (-^ 

Then Lemma 2.2 follows from (2.4) and (2.8). 


^+oo 

—oo 
-N 


(1 + |f|)" 2 +^Mf 


( 2 . 8 ) 

□ 


By Lemma 2.2, for any fixed £ > 0 and xX > X^(PX)^, <h^(x) is negligibly small. For 
xX -C X*^, as in na, we move the line of integration in (2.6) to a = —^ (guaranteed by 
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(2.2)), by (2.6) with j = 1 and (2.7), we have 
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/•+00 


and by (2.4), 




(2.9) 


For xX S> X^, we shall use the following result (see [16], [32])- For /ii = /i 2 = hs = 0, 
this was proved in [T2] . 

Lemma 2.3. Suppose that (p{x) is a smooth function of compact support on [AX, BX\, 
where X > 0 and B > A > 0. Then for x > 0, xX ^ 1, i > 2 and k = 0,1, we have 



where ak{j), bk{j) are constants with 


ao(l) 



ao(l) — ^i(l) 



3. Proof of Theorem 1.1 


Denote 


S^h{X) = ^ T/(l, n + h)r3(n)0 


n>l 


We hrst transform ^/^(X) by the Hardy-Littlewood-Kloosterman circle method (see for 
example, ra. Section 11.4). Let 

^{a) = ^ e{awf) 

\m\<y/X 


and 


(a) = ^ yl/(l, n + h)e{-an)4> 


(3.1) 


n>l 


Then can be written as 


YhiX) = / ^^a)'i^{a)da. 

Jo 
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Note that is a periodic function of period 1. We have 

pl-l/{Q+l) 


^h{X) = 




where Q = [5\/X]. Dissecting the unit interval with Farey’s points of order Q, we have 

Q 


q<Q a=l J 


- + /3 ) ^ ( - + /3 ) d/3, 


^{a,q) 


q 


q 


where the * denotes the condition (a, q) = 1, 


a,q) = 


q{q + q')'q{q + q”). 

^ 7 , ^ and ^7 are consecutive Farey fractions and they are determined by the conditions 


Q<q + q',q + q”<q + Q, aq' = l(modg), aq” = —l(modq'). 

Exchanging the order of the summation over a and the integration over f3 as in Heath- 
Brown [8], we have 


■x’kix) = 

<?<Q| 

where g{v,q,/3) satisfies 


g<Q|o|^ 1 iJmodq a=l ^ 


av\ s fa 


+13 


+ /3 d/3, (3.2) 


g{v,q,P) < 


1 -I- Ini 


(3.3) 


For an asymptotic formula of f ^ /3), we quote the following result (see Theorem 


4.1 in |3T] or Lemma 4.1 in 
Lemma 3.1. Suppose that {a,q) = 1, q < Q and |/3| < l/{qQ). We have 




(- + h = ^^*“'°''^h ,(/3)+ G{a,b-,gmb,<l,li), (3.4) 

^q / q _3£<fe<32 


where G{a, b; q) is the Gauss sum 


4/o(/3) is the integral 


G{a,b;q) = e 

X mod q 




ax^ + bx 

q 


(3.5) 


^o(/3) = / e{l3x^)dx, 


(3.6) 









and g,/9) satisfies 


|'I'(6,g,/3)| < log(g + 2). 




For ^(a) in (3.1), we apply Lemma 2.1 with e{—f3x) getting 


\(1 


= e (“ y) ^ e{-/3n) 

^ ^ ni\qn2=l ^ j 


-^- (- + ft/?) E E (--a, -nr, 4,- (Y) . 

Ai \q / , 1 ^1^2 V / V r / 

^ ^ ni|ijn 2 =l ^ / \ ± / 


where 


$±(a;) = $o(a?,/3) ± 


^k{x,(3) = 


2 ^ l-\-s-\-iij-\-2k'\ 

j f[ ^ ^ - k)ds. 

Re(s)=(T ^ ^ ^ 


(3.10) 


By (3.4) and (3.8), we have 




+ /3 J = ^ Y(^>?//^)> (3-11) 



where 


&i{v,q,l3) 

^2{v,q,l3) 

^3{v,q,l3) 

^A{v,q,l3) 

^5{v,q,l3) 

^G{v,q,f3) 


2 e{hf 3 )'^l{f 3 ) ^ ^ Af{n 2 ,ni) / n^n2 

vrfi ^ V 

ni\q n2=i 

2 e(h/j)^Q(/ 3 ) ^ Aj(ni, n2) / ^1^2 

yrli Z^ Z^ ^^^2 ^ \ q^ 

ni\qn 2 =l 

x^(0, 0, 0, ni, -n2, h, v; g), 

3 e(/i/3)'hQ(/3) Af{n2,ni) 

X '^{b,q,P)'^{ 0 , 0 ,b,ni,n 2 ,h,v]q), 

3 e(h/j)^g(/3) y^ ^ ^/(ni,n 2 ) ^_ / n^n 2 
irh q ,1 ^ 1^2 ^ \ q^ 

X X] ^( 6 ,g,/ 3 )‘^( 0 , 0 ,&,ni,-ns,^,^;?), 



3 

27r^i 


e(h/3)vI/o(/9) EE 

ni\q n2—l 


-4/(^2, 

nin2 ^ 



^(0, 0,0,ni,n2,h, v;g), (3.12) 


(3.13) 



_ 39 ,, ,< 3ij 
j=1.2 


^(6i,g,/3)^(62,g,/5) 


x^( 0 , 6 i, 62 ,?^i,J^ 2 ,h,w;g), 


3 

27r2? 


e(h/3)^o(/9) EE 

ni|g n2=l 


^MZiZZlcb- 

nin 2 


nin 2 \ 
g3 y) 


x^(0, 61, 62, rii, -n2, h, v, q), 


(3.14) 

Y1 '^ibi,q,f3)^{b2,q,f3) 


^7{v,q,/3) 


%{v,q,l3) 


q 

A ^ • 

Att^x 


Y1Y1 

ni\q n2=l 


Af(n2,ni) ^^ 
nin2 ^ 


n\n2\ 
g3 ) 


X‘^{bi,b2,b3,ni,n2,h,v;q), 


q 

A 5 • 

Att^x 


<hf3) J2 Y1 

ni\q n2=l 


Af(ni,n2) ^_ 

^3 

nin2 ^ 


nfn2\ 

g3 J 


x^(6i, 62, bs, ni, -n2, h, v; q) 

10 


4'(6i,g,/3)4'(62,g,/5)4'(63,g,/3) 

1<2<3 

(3.15) 

_ 39 ,, , < 39 
1<9<3 



with 



G{a, bi, q)G{a, 62 ; q)G{a, 63 ; q)S 



(3.16) 


We only estimate the contributions from ^ 1 , .^ 3 , .^ 5 , .^ 7 , and the contributions from ^ 2 , 
^ 4 , ^e, 3!% can be estimated similarly. 

The following propositions will be proved in the next section. 


Proposition 3.2. For any e > 0, we have 


n2=l 


l-4/(n2,ni)| 

nin2 




X’(l + |/3|A')" 


(3.17) 


and 


E 

n 2 =l 


|dl/(ni,n2)| 


nin 2 


••• ( 1 ?) 




(3.18) 


Proposition 3.3. Let qi be the largest faetor of q sueh that qi\ni and {qi,q/qi) = 1. 
Let q 2 be the largest factor of q/qi such that g 2 |^i° ~ ^ ~ QG^q'sq'i, 

(gg, 2 ^ 3 ) = 1, gg square-free and Aq'f square-full. Then for any e > 0, we have 


b 2 , bs, rii, n 2 , h, v, q) 


{qiq2q'if^"qi^\Kq'^Y2 


By the second derivative test and the trivial estimation, 'l/o(/9) in (3.6) is bounded by 

Note that the condition < X‘^(l + |/9|X)^ with \/3\ < l/{qQ) implies that n1n2 

X2+7Q3 ^ 
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Let q be as in Proposition 3.3. Denote go = ? 2 Q' 3 - Note that go is square-full. By (3.12), 
(3.17), (3.19), Lemma 2.2 and Proposition 3.3, we have 


h{v,q,f3) — 


X 


g2 VI+I/SIX 


E E 


|7l/(n2,ni)| 


nin2 


•Ht) 




ni\q 

x|'^(0,0,0,ni,n2,h,n;g)| -h 1 

X ^ qiqoqi{h,q'^)^_^\Af{n2,ni)\ 

n2=l 


1 + Wx 


E 


+ £ 


ni<^X ^ 
nj^= 0 ( mod gj) 


\/m 


nin2 


( 1 ?) 


+1 


A'i+' (1 + \D\X)^ Y. 


+£■ 


n2=0( mod q-^) 
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By (3.3) and the estimate above, we have 




«/. 


«/. 




E / E ^(n,g,/3)^i(n,g,/3)d/3 

E 


9 <Q|o|^ j_ ^ mod q 

IPI- 9 Q 

«/.. Vi+* 5^ n^^Y. E 


^ gi|«l <J3<Q/91 90<Q/('J1'J3) 

q-g square —free 4gQ square —full 


1 i„ ^'<rn/r,, r,r.c n I (r,, r,>\ \ 




(l+|/3|X)2d/3 


+ 


X 2 


ni<X3+® '?3^‘5/9 i ■Jo^e/Cii^) 

q-g square —free square —full 


{qiqoq'y,Q) 


xi+^ 




ni<X5+® 9i|«i gs^Q/gi 

X2+e 


90<Q/('J193) 
4^0 square —full 




Xi+= 




ni 


^j5^^+e ^ll^l ^S^Q/*?! 


90<Q/(919p 

4^0 square—full 


^i~^Y Y (^’^ 3 )^% 




+ 


Q 


_Q_ 






^il^i ^S^Q/^i 


xi+^ 




— E ^ 1 ' E^i'E"^ ^ E ^ 4 ' 


ni<X^+® <^1^ 

X 2 +^ 


qA<Qlq\d 




Q-- 

3 1 

</,£ -E 2 8 


E ^'E^i'E"^^ E ^ 4 ' 

ni<V3+® '?4<Q/(girf) 

xi+i+^ 

-i-^- 




(3.20) 


uniformly for 1 < h < X. 
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Further, by (3.7), (3.13), Lemma 2 and Proposition 3.3, we have 


%(y,q,l3) - 


«/,e 


1 X 




|v4j(n2,ni)| 


g 1 + \I3\X ^ 2 ^ nin2 

ni\q !h:^x<X^(l+\l 3 \X )3 


••• fi?) 


X Y1 l^(^?>/^)ll^(0>0>^^i>^2,h,u;g)| +1 


T+Jm 


E 


|7i/(n2,ni)| 


E 


n2=l 


n 2 = 0 ( mod gj) 


«/., X‘+'(l + \D\X) Y. 


(ihksiKqs)^ 


nin2 


+ £ 


ni«X3 
nj^=0( mod q-^) 




(S») 


+ 1 


It follows from this estimate and (3.3) that 


E / E g{v,q,f3)^s{v,q,f3)df3 


«/. 


Q<Q,a,^ 1 vmodq 
iPl^qQ 


Xl+e 

ni 

X2+e 


Q2 A 

ni<J 
1 1 


E 

E 

E ' 

qiWi 

q'^<Q/qi 



^2 square —free 

4^0 square —full 

E 

E 

E ' 

qi\ni 

q'^<Q!qi 

qo<Q / (qiq''^) 


^2 square —free 

4^0 square —full 

‘E 

gi E < 

'Aq's^^qs ( 

qi\ni 

q'i<Q/qi 


dE E ('‘.9'3)hr’ 

411 

m q'^<Q/qi 



(l + |/3|X)d/3 


■ ijiio'JsQ 
1 


+ 


X 


QiQoq'sQ {qiqoq'sQy 


Q_ 

qiq's 


_Q_ 

qiq'z 




</,, X 2 - 8 +^ 

uniformly for 1 < h < X. 


(3.21) 
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Moreover, by (3.7), (3.14), Lemma 2.2 and Propositions 3.3, 




X 


i + \p\x 




|7l/(n2,ni)| 


ni\q n^n2 


nin2 


X<X^(1+|/3|X)3 






X X] l'J'(&i,g,/^)l'J'(&2,g,/5)||'^(0,&i,62,ni,n2,/i,n;g)| +1 

|7l/(n2,ni)| 


3? .< 39 

9 = 1,2 


X 

1+I/9IX 




n2=0( mod gj) 


n 2 =l 


nin2 


•j (t) 


«/,, (1 + |/3|A')i 5^ n-^gy„gi{h,g',)i. 


ni«X3+^ 
n2=0( mod q-^) 


+ 1 


Applying (3.3) again, we obtain 

E / E g{v,q,f3)^5{v,q,f3)df3 

iJ<Q|oA j_ y mod 9 
IPI- 9 Q 

ni<W3+® 5i|ni 4<e/9i 9 o<Q/(919|) |«|<J1i 

^2 square —free 4 gQ square —full I I— 91 90*73*^ 

«,, y- nbE e e 


«/,. 


{l + \(5\X)Uf3 


E E E 

93<Q/91 90<Q/(9193) 

^2 square —free 4 gQ square —full 


^QiQoQ'zQ {qiqoq'sQ)- 


xi+= 


Q E ^I'E^i E (^’^3)^ 

9i|7Li di'-^’x^Qlqx 




9i93 


E "dE".’ E 


«/., A'i+i+'Qi + lXl 

xi-5+^ 


(3.22) 


uniformly for 1 < h < X. 
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Lastly, by (3.7), (3.15), Lemma 2.2 and Propositions 3.3, we have 


E 


|A/(n2,ni)| 


ni|lj n2„2 


nin2 




X<X®(1+|/3|X)3 


X ^ |d'(6i,g,/3)||'L(62,g,/5)||'L(&3,g,/5)||^(&i,62,&3,ni,n2,h,n;g)| +1 


3? .< 39 

l<j<3 


</,e n^^qlq^qi 


+e 


ni<Xl 
n-j^=0( mod q-^) 


n2=l 


nin2 


Rp) 


+ 1 


«/,r .V(l + |/?|A')" ybj9o9?(A,93)R 


+ £ 


n]^=0( mod gj) 


It follows that 


E / E Q{v,q,|3)^^{v,q,|3)d|3 

'J .. ... 


g<Q|o|^ 1 I'modg 

ipi^9Q 


</,e Y f 

1 . ... I _ / / _ _ ^ / / _. _ / \ ^ 


(l + |/3|X)2d/3 


ni<xi+^ (?l|ni 93<Q/91 90<Q/(919p 

^2 square —free square —full 

</,e Y Y Y 9UU3ih,q3)-^ 




^ ^l|77l 90 —Q/(^153) 

^2 square —free 4^0 square —full 


1 X 2 

+ 


919093^ (9i9o93<5)^ 


X 


~Q Y Y (^’^ 3 )- 


93 ^ 


+ 




9i93 




</,e xi+^gt + 


Y Y ^ 3 ) 

ni<X3+® <l3<Q/<il 

X^+5+^ 


i '4 

^ 93 ' 


9i93 




</,e X 2 - 3 +" (3.23) 

uniformly for 1 < h < X. By (3.2), (3.11) and (3.20)-(3.23), Theorem 1.1 follows. 
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4. Proof of Proposition 3.2 


We only prove (3.17) and (3.18) can be proved similarly. Recall ^^{x) in (3.9) which 
we relabel as 

$±(a;) = 4>o(a;,/3) ± -^<hi(a;, f3), (4.1) 

where for a > max {—1 — Re(ui) — 2k}, 
i<i<3 


^ k { x ,/ 3 )= j (tt^t) 

B.e{s)=a 

with (j)i 3 {x) = (j) e{—l3x). Note that 


2 


V ^ ; 

Li r(^) 


(f)j 3 {—s — k)ds 


(4.2) 




i + l;3|A' y 


By Lemma 2.2, we have 


E 

n2 = l 


|R/(n2,Ri)| 


nin2 


$ 


± 


/ njn2 \ 

\ J 


E 


|R/(n2,ni)| 


n'^n.2 


nin2 


$ 


( n\n2 \ 
n g3 J 


+ 0/,.(l)(4.3) 


X<X"(1+|/3|X)3 


By (2.1) and (2.9), we have 


E 


|R/(n2,Ri)| 


^x<xe 


R 2 


$ 


( nln2 \ 


</,£ X^{l + \(5\X) max - ^ |R/(n 2 ,ni)| 

l<r<^ i r<n2<2T 


X^ni(l + |/3|X). 

For xX > by Lemma 2.3, we have 

^ ooo 


(4.4) 


<hfc(a;,/3) = 0 (“W”) («fc(j)e (^3(a;M)3j + &fc(j)e (^-3(a;R)3 

+0/,,,^ ((7r3a;)^(7r=^a;X)-i+H") , 

where ak{j), bk{j) are constants, and by (4.1), 

e 

^y^;) </,,,£ a;a;-5 (|Xj(a;,0)| + \Jj{x,ld)\) + (a;X)-i+ 5+0 ( 4 . 5 ) 

i=i 


du 


(x^xu) 
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toN. 



with 


Xj{x,(3) = 


u 3 0 1 —) e{—l3u)e [3{xu)^ ) du, 


r*OD 


Jj{x,f3) = U 3^ 
Jo 

By partial integration twice, we have 


X 

u — h 
X 


e{—l3u)e i—3{xu)3 ) du. 


Xj{x,l3) = 


M3 M 3 


2-j , f u — h 


2Tiix3j 

< {xX)-lx^-i{l + \l3\Xf. 


X 


' 


e{-(Ju) e 3( xu) 3 ) dw 


(4.6) 


M3 M 3 


2-3 , f u — h 


X 




e{-l3u) e (-3( xu) 3 ) dM 


Similarly, 

J'j{x,l3) = — f 

{27rix3] -^0 

< (a;X)-ix'-3(l +|/3|X)l 

Taking i = 3. By (4.5)-(4.7), we have 

i 

<S>tM «M (rf)4l + |/3|V)=^(iA')-i + (xXri+i+‘ (1 + \P\Xf. 


(4.7) 


t = l 


This estimate combined with (2.1) yields that 

|7l/(n2,ni)| 




Xe<!!l^X<X«(l + |/3|X)3 


n2 


(?) 


(l + |/ 3 |X) 2 (logX) 


max 

n'ix ^ ^ 


g3xe ^ q3xe(l+\l3\X)3 T 


Y1 l^/(^2,ni)| 

T<n2<2T 


X^ni(l + |/3|X)2. 

Then Proposition 3.2 follows from (4.3), (4.4) and (4.8). 


(4.8) 


5. Estimation of the character sum ^{ bi , b 2 , b 3 , ni , n 2 , h , v ; q ) 

Let bi, 62 , & 3 , Ri, n 2 , m G Z, ni\q and 1 < h < X. We recall ^{bi,b 2 , 63 , Mi, M 2 , h, m; q) in 
(3.16) which we relabel as 

& 2 , & 3 , Ml, M 2 , h,v;q)= e (——^ ) G{a, 61 ; q)G{a, 62 ; q)G{a, 63 ; q)S (-a, M 2 ; — 

A \ J J V 

a mod q 
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where S{m, n; c) is the classical Kloosterman sum and G{a, b; q) is the Gauss sum in (3.5) 


G{a,b;q) = e 

X mod q 


ax^ + bx 

q 


In this section, we shall prove Proposition 3.3. We need the following results for 
G{a,b;q) (see Lemma 5.4.5 in [TT] 1 


Lemma 5.1. (1) If (gi, ^ 2 ) = 1, then G{a, b; ^ 1 ^ 2 ) = G{aq 2 , b; qi)G{aqi, 6; ^ 2 )- 

(2) For (a, q) = 1, the sum G{a, 5; q) has absolute value ^Jq if q is odd, yj2q if q is even, 
q = 2r and ar + b is even. 

(3) For {2a, q) = 1, we have 


G{a,0-,q) 



G\/9, 


where 


1 , 

i, 


(4) For q odd. 


if q = l(mod4), 
if q = —l(mod4). 
we have 


G{a, b;q) = e 




q 


G{a, 0; q). 


In the estimate for ^{bi,b 2 ,b^,ni,n 2 , h,v, q), the main case of interest is when q is 
square-free and rii = 1. Thus we hrst extract from q the largest part related to ni, 
the contribution of which to ^{bi,b 2 ,bz,ni,n 2 ,h,v,q) will be trivially estimated (using 
Weil’s bound for Kloosterman sums). More precisely, let qi be the largest factor of q 
such that gi|ni and {qi,q/qi) = 1. Let q 2 be the largest factor of q/qi such that q 2 \nf' 

and ^^ 2 , = 1- Note that q 2 is square-full and ni|gig 2 - Denote temporarily q' = qiq 2 

and g = —. Let gs = -2-. Then any reduced residue class a mod g can be written as 

^ ni qiq2 ^ 

_2 

a = aigs -|- a 2 g' with inverse a = aiqfql + a 2 q'q' , where Oi mod g' and 02 mod q^ are some 
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reduced residue classes modulo q' and gs, respectively. Then by Lemma 5.1 (1), we have 


'rf{bi,b2,b3,ni,n2,h,v,q) 

^/oih— G{aiql,bi;q')G{aiql,b2;q')G{aiql,b3;q')S{-W^,n2'^‘^;q) 

ai mod q' ^ ^ ' 


a2 mod qz 


a 2 h — a 2 q' v 


G'(a2g'^ bi; q3)G{a2q'^, 62; g3)G'(a2g'^ 63; q3)S{-a^q', n2q ; qs) 


e G(ai,&i;g')<^(ai,&2;g')<^(«u^3;g')>S'(-aig3,J^2g3^;g) 


ai mod q' ^ 

E * 

a2 mod ^3 


— 2 , - \ 

02 g h — a2V 


Qs 


—2 

G(a 2 ,5i; g3)G(a2, 62 ; g3)G(a2, 63 ; q3)S{-a^q', n2q ; g3) 


/ 


:= ^*( 61 , 62 , & 3 , ^^ 2 , /i, t'; g')^”(&i, & 2 , & 3 , ni, n 2 , h, u; ga) 


(5.2) 


say. 

By Lemma 5.1 (2), we have G{a,b]q) ^/q. This estimate combined with Weil’s 
bound for Kloosterman sum gives 


62, bs, ni, n 2 , h, v; q') < g'® foigs, n2g3 


ni 





gfgfr(gig2) 


.(5.3) 


Next we extract the square-full part from the remaining part of g, that is to say, we 
further factor q^ as ga = q'^q'^ with {q'^,2q'^) = 1, gg square-free and dgg square-full. Then 


^**{bi,b2,b3,ni,n2,h,v,q3) 


^”(61,62, &3, ni, n2, h, V] g3)^2**(^u ^2, &3, ^^2, h, u; g3)(5.4) 


where 


^r(&i,& 2 ,& 3 ,^^i,^^ 2 ,h,u;g 3 ) = 


E ^ 

7 mod q'^ 


, - 72—2 _ 

* I iq qi h, — 'yv 


?3 


G{7,bi-,q’s)G{-f,b2-,q3) 


^—n2 


^2*{bi,b2,b3,ni,n2,h,v;q':^) = 


G{'y,b3,q'3)S{-iq'q'i,n2q q'i iqs) 

G(j,b,;q'')G(j,b 2 ;q'^) 


E 

7 mod q'g' 


/ — 2—2 _ 

* I 7 y Q's h, — 'yv 


q” 


Gin, h; q'DSi-'yq'q 3 : ^ 2 ^ qs; q'l) 


By Lemma 5.1 (2) and Weil’s bound for Kloosterman sum, we have 


^2*ibi,b2,b3,ni,n2,h,v]q'l) < g r(g; 
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(5.5) 



To estimate := '^”(61, 62, ^3, ’^2, ^3), we factor gg as gg = piP2 - - ■ Ps, Pi 

prime. Then 


= Y[^{bi,b2,h,q'^qfpfh,q'q”p'-,n2'^q'l'p'i '^Pi). 


^-^2-r2 


(5.6) 


2=1 


where p' = q'^/pi and 

^{biMM:rih,r2,r‘in2]p) = e f-- ) G{x,bi;p)G{x,b2;p)G{x,b3;p)S{-r2X,r3n2;p) 


X mod p 

with (p, 2) = 1 and (rj,p) = 1, i=l,2,3 
By Lemma 5.1 (3), (4), we have 

4a;&? 


p 


4x6? 


X 


G{x,bj;p) = e ( —^ j G(x,0;p) = e | —^ ) ( ^ ) CpV^. 


P \P 


Hence 


'^(&i,&2,63,rih,r2,r3n2;p) 


3 ^ ffrihx-A{Av + b\ + bl + bl)x\ _ 

= 4p^2^ V~j''v- ^^^^ ) ^(-r2X,r3n2;p). (5.7) 

X mod p V7*/ V P 


Denote 


ST/ \ - 4(4n + 6? + 62 + 63)0: . _ 

^(P)=2-^ ^^^ ) ^(-r2X,r3n2;p). 

X mod p^P ' ^ 


P 


By (5.1)-(5.7), Proposition 3.3 follows from the following lemma. 
Lemma 5.2. ITe have 

^(p) -C {h,p)^p. 


Proof. If p|6., then by Weil’s bonnd for Kloosterman snm, we have 

^{p) ^ P^- 

Ifpf h, p|n2, then S{—r 2 X,r 3 n 2 ]p) = —1 and 

yjp) = - (:£) e /'nfa-4(4„ + t; + 6K6l)x\ 

X mod p VP/ V P J 

by the bonnd for Salie snm (see [13], Corollary 4.10). 

If p f h, p f 77,2, we open the Kloosterman sum to obtain 

(x\ /rihx - 4(4n + 6? + 6? + 6?)x - r2xp + r3n2p\ 

(;j ^ j- ) ■ 
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(5.8) 


(5.9) 









The square-root cancellation for such twisted character sums was established in the more 
general case in [ 1 ] (see also i)- To apply their result to the special character sum ^{p), 
we consider the Newton polyhedron A(/) of f{x,y) = rihx — 4(4n + b1 + + b‘l)x~^ — 

r 2 X~^y + rsn 2 y~^ G [x, y, (a;?/)"^]. If p f 4n -|- 6 ^ -|- 62 + ^ 3 , then A(/) is the quadrilateral 
in with vertices (1,0), (—1,0), (—1,1) and (0,-1). If p | Av + b^ + bl + then 
A(/) is the triangle in with vertices (1,0), (—1,1) and (0,-1). Thus in both cases 
dimA(/) = 2 and (0, 0) is an interior point of A(/). Moreover, for p \ Av + b^ + b 2 + 
each of the following eight polynomials 

fa{x, y) = rihxj —4(4n + bl + b^ + bl)x~^, —r 2 X~^y, r^n 2 y~^, rihx — r 2 X~^y, rihx -|- r^n 2 y~^.i 
—4(4n + b\ + b\ + b‘^)x~^ — r 2 X~^y, —4(4n + b\ + b\ + b‘l)x~^ + r^n 2 y~^ 
and for p\ Av + b\ + b‘^ + b\, each of the following six polynomials 
fa{x, y) = rihx, —r 2 X~^y, r 2 ,n 2 y~^, rihx — r 2 X~^y, rihx + r^n 2 y~^, —r 2 X~^y + r^n 2 y~^ 
corresponding to the faces of A(/) not containing (0,0), the locus of 

dfa _dfa 
dx dy 

is empty in j • Thus in both cases / is nondegenerate with respect to A(/). By [T] 
or |1], we have 

¥{p)<^p. (5.10) 

Then Lemma 5.2 follows from (5.8)-(5.10). □ 
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